We also calculate the average crossing number aac ( n ) of all of the 4 - regular graphs for n < 12 and the average crossing number arc ( n ) of some random 4 - regular graphs of degree 4 for n < 16 . at the end of the paper , a conjecture that the average crossing number of regular graph of degree 4 is o ( n2 ) is given 同時(shí)計(jì)算出n 12的所有四正則圖的平均交叉數(shù)aac ( n ) ,和n 16的隨機(jī)四正則圖的平均交叉數(shù)arc ( n ) ,并根據(jù)計(jì)算結(jié)果提出四正則圖的平均交叉數(shù)為o ( n ~ 2 )的猜想。
regular: adj. 1.有規(guī)則的,有規(guī)律的;有秩序的,井井有條的, ...graph: graph3 n. 【語言學(xué)】 1.詞的拼法 ...degree: n. 1.程度;等級(jí)。 2.階層,地位。 3.學(xué)位,學(xué)術(shù) ...regular graph of degree n: n次正則圖regular graph: 正則圖k-regular graph: k正則圖line regular graph: 線正則圖line-regular graph: 線正則圖regular directed graph: 正則有向圖university(regular, degree-granting): 大學(xué)university(regular,degree-granting): 大學(xué)-graph: comb. f. 表示 1.“寫、畫、記錄的用具”: phonograph, telegraph. 2.“寫[畫、記錄]的結(jié)果”: autograph, photograph. a graph: 一幅圖畫and-or graph: “與或”圖graph: n. 1.【數(shù)學(xué)】曲線圖;坐標(biāo)圖,圖表。 2.統(tǒng)計(jì)曲線。 vt. 用圖表表示,把…繪入圖表。 n. 膠版。 vt. 用膠版印刷。 graph3 n. 【語言學(xué)】 1.詞的拼法。 2.表示音素的最小字母單位。 on a regular: 以定期的方式regular: adj. 1.有規(guī)則的,有規(guī)律的;有秩序的,井井有條的,整齊的;正規(guī)的,正式的。 2.端正的,勻稱的,調(diào)和的,和諧的;首尾一貫的,一律的。 3.不變的,一定的;常例的,平常的;習(xí)慣的,非偶然的;定期的,定時(shí)的。 4.【軍事】常備的,正規(guī)的。 5.合格的,得到營業(yè)執(zhí)照的,掛牌的(醫(yī)師等),公認(rèn)的。 6.【語法】按規(guī)則變化的。 7.【數(shù)學(xué)】等邊等角的;【結(jié)晶】等軸的;〔立體〕各面大小形狀相等的;【植物;植物學(xué)】整齊的(花)。 8.【宗教】受教規(guī)束縛的;屬于教團(tuán)的。 9.〔口語〕十足的,真正的,名符其實(shí)的;徹底的。 10.〔美口〕誠實(shí)的,可靠的。 regular procedure 正規(guī)手續(xù)。 a regular member 正式會(huì)員。 regular people 生活有規(guī)律的人〔尤指大便、月經(jīng)有定時(shí)的〕。 a regular pulse 規(guī)則脈。 regular features 端正的面貌。 a regular customer 老主顧。 regular holidays 正式假日。 regular service 定期航行,定期開車(等)。 the regular army 正規(guī)軍,常備軍。 a regular verb 規(guī)則動(dòng)詞。 a regular hero 真正的英雄。 a regular rascal 十足的惡棍。 a regular fellow [guy] 〔美口〕受大家歡迎的人;(用錢)手松的人;有趣的家伙。 keep regular hours 過有規(guī)律的生活。 adv. 1.有規(guī)則地,定期地,經(jīng)常地。 2.完全,非常。 He comes regular. 他經(jīng)常來。 It happens regular. 這經(jīng)常發(fā)生。 n. 1.〔常 pl.〕正規(guī)兵,常備兵;(球隊(duì)的)正式隊(duì)員。 2.〔口語〕長(zhǎng)期雇工;固定職工;老主顧,常客。 3.【宗教】修道士。 4.〔美國〕(某黨派的)忠誠支持者。 5.〔俚語〕〔pl.〕贓物的份兒。 adv. -ly degree: n. 1.程度;等級(jí)。 2.階層,地位。 3.學(xué)位,學(xué)術(shù)。 4.度,度數(shù)。 5.【數(shù)學(xué)】次;冪。 6.【音樂】階,度,音程。 7.【語法】(形容詞和副詞的)級(jí)。 8.【法律】親等。 He was tired to such a degree that he fainted. 他疲乏得昏了過去。 people of every degree 各階層的人們。 a man of high degree 地位高的人們。 give [take] a degree 授與[取得]學(xué)位。 the prohibited degrees (of marriage) 禁止結(jié)婚的親等 〔一、二、三等親〕。 third degree 〔美國〕(警察的)嚴(yán)厲的拷問。 by degrees 漸次,漸漸,逐漸。 by slow degrees 慢慢,一點(diǎn)兒一點(diǎn)兒地。 degree of frost 零下(10 degrees of frost 零下10度)。 in a degree 有一點(diǎn)兒。 in its degree 各有(所長(zhǎng)等)(Each is useful in its degree. 各有不同程度的用處)。 in some degree 多少。 to a certain degree 相當(dāng)。 to a degree 非常;〔美國〕有點(diǎn)。 to the last degree 極端,再…沒有了。 degree of: 真實(shí)度in … degree: 在……速度上to a degree: 非常, 有點(diǎn); 在某種程度上to …degree: 到……的程度; 在……程度上to…degree: 達(dá)到…程度bipartiter graph bipartite graph: 偶圖directed graph undirected graph: 有向圖無向圖